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Abstract 

These are extended notes for my talk at the ICMP 2003 in Lis- 
bon. Our goal here is to demonstrate how natural and fundamental 
random partitions are from many different points of view. We discuss 
various natural measures on partitions, their correlation functions, 
limit shapes, and how they arise in applications, in particular, in the 
Gromov-Witten and Seiberg-Witten theory. 

1 Recognizing random partitions 

1.1 Why partitions ? 
1.1.1 

Random partitions occur in mathematics and physics in a wide variety of 
contexts. For example, a partition can record a state of some random growth 
process. More often it happens that a certain quantity of interest is expressed, 
explicitly or implicitly, as a sum over partitions. This can come as a result of 
a localization computation in geometry, or from a character expansion of a 
matrix integral, or from something as innocent as expanding a determinant. 
Typically, one can recognize in such a sum a discrete version of some random 
matrix integral and so one can ask whether the powerful and honed tools of 
the random matrix theory can be applied. 

The purpose of these notes is to argue that certain natural measures on 
partitions are not just discrete caricatures of random matrix ensembles, but 
are, in fact, objects of fundamental importance, with profound connections 
to many central themes of mathematics and physics, including, in particular. 
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integrable systems. Therefore, I believe that it is very natural to present 
these views in this special session on Random Matrix Theory and Integrable 
Systems. 

1.1.2 

The wealth of applications and connections of random matrices is such that 
it is utterly impossible to argue that something is "just as good" in one 
short talk. So, instead of trying to paint the whole picture, I will give a few 
illustrative examples, selected according to my own limited expertise and 
taste. Much, much more can be found in the works cited in the bibliography. 
But even though I tried to make the bibliography rather extensive, it is still 
hopelessly far from being complete. 

Several topics that should be covered in any reasonable survey on ran- 
dom partitions are completely omitted here. These include, for example, the 
2-dimensional Yang-Mills theory and character expansions in the random 
matrix theory. We also say nothing about the relation between random par- 
titions and planar dimer models, even though the 2-dimensional point of view 
on random partitions if often illuminating, has several technical advantages, 
as well as some exciting connections to algebraic geometry 

1.2 Coordinates on partitions 
1.2.1 Diagram of a partition 

By definition, a partition A is simply a monotone sequence 

A = (Ai > A2 > A3 > ■•■ > 0) 

of nonnegative integers such that Aj = for i 0. The size of A is, by 
definition, the number |A| = Xi. 

The standard geometric object associated to a partition is its diagram. 
There are several competing traditions of drawing the diagram. We will fol- 
low the one illustrated in Fig.lH which portrays the partition A = (8, 5, 4, 2, 2, 1) 
This way of drawing diagrams is sometimes referred to as the Russian one (as 
opposed to the older French and English traditions of drawing partitions). 
Its advantages are not just that the picture looks more balanced on the page 
and saves space by a factor of ~ -\/2, but also that from it one can see more 
clearly several other useful ways of parameterizing the partitions. 
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Figure 1: The partition (8, 5, 4, 2, 2, 1) 



1.2.2 Profile of a partition 

The upper boundary in Fig.[T]is a graph of a function f\{x) such that /{(x) = 
±1. This function fx is known as the profile of the partition A. The map 
X ^ fx from partitions to functions with Lipschitz constant 1 allows one to 
talk about limit shape of partitions. Namely, given a sequence of probability 
measures on partitions, we say that it has a limit shape / if, after a suitable 
scaling, the corresponding measures on functions converge weakly to the 6- 
measure on /. 

1.2.3 Partitions vs. particles 

Another useful way to parametrize partitions is via the map 

e : A^ {^^~' + ^} ^ ^ + ^ 

from partitions to subsets of Z + |. The geometric meaning of the set 6(A) 
should be clear from Fig. Q where the elements of 6(A) are shown by bold 
dots. The map 6 makes a random partition a random subset of Z + | or, 
in other words, an ensemble of random particles on the lattice. It is these 
random particles that are the analogs of eigenvalues of a random matrix. A 
natural question here is to compute the correlation functions, that is, the 
probability to observe particles in specified locations. 
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1.3 Partitions and the fermionic Fock space 

1.3.1 Subspaces instead of subsets 

Note that, for any partition A, the set 6(A) has as many positive elements 
as it has negative holes (that is, negative half-integers not in ©(A)). It can 
be viewed, therefore, as a finite excitation over the Dirac sea 

6(0) = {-1/2,-3/2,-5/2,...}, 

in which all negative positions are filled by particles while all positive ones 
are vacant. 

Consider the vector space V with an orthonormal basis {e^}. A; G Z + |, 
indexed by all possible positions of one particle. To a partition A one then 
associated the following vector 

^^A = e^^_i A e^^_3 A e^^_i A... 

oo 

in the half-infinite exterior power /\'^ V of the 1-particle space V. In other 
words, one associates to a partition A the image of the subspace spanned by 
{cfc}, k G 6(A), under the Pliicker embedding of the corresponding Grass- 
mannian. 

Note that the vectors vx are orthonormal with respect to the natural inner 
product, and, in particular, any vector v in their span defines a probability 
measure measure 93T„ on partitions by 

ro„(A) = 

1.3.2 The action of GL(oo) 

The main advantage of trading sets for linear spaces like we just did is the 
following. The group GL(y) of invertible linear transformations of a finite- 
dimensional vector space V acts naturally in all exterior powers of V. The 
case of an infinite exterior power of an infinite-dimensional space requires 
more care (in particular, the need for normal ordering of operators arises), 
but it is still possible to define a projective action on /\ ^ ^ of a suitable 
version of the group GL(y), see for example [121^01 Ell- 

For our purposes, it suffices to define the action of the operators of the 
form e^, where the matrix X lies in the Lie algebra qI{V). If X has zeros 
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on the diagonal then the naive definition of its action on f\^V works fine 
(note however, that a central extension appears, see e.g. For diagonal 

matrices X, we will use the formula ()2.9p as our regularization recipe. 

It is the gigantic symmetry group GL{V) that makes certain computa- 

— 

tions in /\2 so pleasant (such as, for example, computations of correlation 
functions, see below). It also opens up the connection to integrable systems, 

— 

where, through the work of the Kyoto school and others, the space /\ ^ V has 
become one of the cornerstones of the theory. 

1.4 Plancherel measure 

We conclude this introductory section with the discussion of the most basic 
measure on the set of partitions — the Plancherel measure. 

1.4.1 Representation theory 

The general linear group and the symmetric group S{n) are the two most im- 
portant groups in mathematics and the representation theory of both groups 
is saturated with partitions. In particular, over a field of characteristic zero 
(we will not come across any other fields in these notes), irreducible repre- 
sentations of S{n) are indexed by partitions A of size n. Let dim A denote the 
dimension of the corresponding representation. It follows from a theorem of 
Burnside that the formula 



defines a probability measure on the set of partitions of n. This measure 
is known as the Plancherel measure, because of its relation to the Fourier 
transform on the group S{n). 

Often, it is more convenient to consider a related measure on the set of 
all partitions defined by 



It is known as the poissonized Plancherel measure, the number ^ > 
being the parameter of the poissonization. 



2)Tpianch(A) 



(dimA)2 
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1.4.2 Plancherel and GUE 



While representation theory provides an important motivation for the study 
of the Plancherel measure, the representation-theoretic definition of it may 
sound like something very distant from the "real world" until one recognizes, 
through other interpretations of the number dim A, that one is dealing here 
with a distinguished discretization of the GUE ensemble from the random 
matrix theory. S. Kerov (see, for example his book [20]) and K. Johansson 
jSH] were among the first to recognize this connection. 

A pedestrian way to see the connection to the GUE ensemble is to use 
the following formula 

•'■•'■^ * ' i<j<k 

where k is any number such that A^+i = 0. The first factor in ()1.4j) is roughly 
a multinomial coefficient and hence a discrete analog of the Gaussian weight, 
while the second factor looks like Vandermonde determinant in the variables 
6(A). This makes (dimA)^ resemble the radial part of the GUE measure 
given, up to a constant factor, by the weight 

e-^S^-? n i^^-^Jf, (1-5) 

i<j<N 

the particles ©(A) playing the role of the eigenvalues {xi}. 



1.4.3 Plancherel measure and random growth 

Another interpretation of dim A is the following: it is the number of ways to 
grow the diagram of A from the empty diagram by adding a square at a 
time, while maintaining a partition at every step. For example, dim(2, 2) = 2 
corresponds to the two possible growth histories shown in Fig. |2l In represen- 
tation theory, this interpretation of dim A is a consequence of the branching 
rule for the restriction S{n) | S{n — 1). It links Plancherel measure with the 
Robinson-Schensted algorithm (see, for example, |12,,84J) and many related 
growth processes. 

In particular, by a theorem of Schensted, the distribution of Ai with re- 
spect to OJtpianch IS preciscly the distribution of the longest increasing subse- 
quence in a uniformly random permutation of {1, . . . , n}. The understanding 
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Figure 2: The two ways to grow the partition (2, 2) 



of this distribution was a major stimulus for the study of Plancherel mea- 
sure, culminating in the work of J. Baik, P. Deift, and K. Johansson [3]. 
They proved that the scaled and centered distribution of Ai converges to the 
Tracy- Widom distribution [HSj which describes the maximal eigenvalue of a 
large random Hermitian matrix. They also proved a similar statement for A2 
and conjectured that, more generally, the joint distribution of {Ai, A2, . . . }, 
scaled and centered, converges to the Airy ensemble which describes the be- 
havior of the 1st, 2nd, and so on eigenvalues of a large random matrix. This 
conjecture was estabhshed in [HHlElEni, see more in Section 14.2.21 below. 

Plancherel measure also arises in more general growth processes, where 
both adding and removing a square is allowed, see below. This is a dis- 
crete analog of how one finds the GUE distribution in the context of non- 
intersecting Brownian motions, see for example ^0] . 

1.4.4 Operator form of partition growth 

Consider the following elements of the Lie algebra qI{V) 



From definitions, one finds that in the basis vx the operator a„i acts as 
follows 



where the summation is over all possibilities to add a square to the partition 
A. Exponentiating ()1.7j) and comparing it to we conclude that DJlpp = 



a. 



(1.6) 




(1.7) 
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OJl„, where 

f = exp ■ f0 . (1.8) 

Similarly, the adjoint operator ai = a*_i removes a square from partitions. 
From the basic commutation relation 

[an, am] = n6n+m (1-9) 

oo 

satisfied by the operators a„ in the (projective) representation /\'^V, one 
sees that mixing adding squares with removing squares leads again to the 
Plancherel measure. 

The formula ()1.8|1 leads to a simple computation of the correlation func- 
tion of the Plancherel measure, see below. 



2 Random partitions in Gromov-Witten the- 
ory 

2.1 Random matrices and moduli of curves 
2.1.1 Matrix integrals in 2D quantum gravity 

The Wick formula expansion of the following Gaussian integral over the space 
of N X N Hermitian matrices H 

/n „ n / N \ 

e~h^ W H^^ dH = const / 6"^^-? lT(a;^ _ a; .)2 TT K^a^M dx 

(2.1) 

is well-known to enumerate different ways to glue an orientable surfaces of 
a given genus g from a fci-gon, A;2-gon, etc., see for example for an 
elementary introduction. In other words, the integral (j2.ip can be written 
as a certain sum over discretized surfaces, also known as maps on surfaces, 
of the kind shown in Fig. El This sum over surfaces can, in turn, be viewed 
as a Riemann sum for a certain vaguely defined "integral" over the infinite- 
dimensional space of all metrics on a genus g surface. In 2-dimensional 
quantum gravity, one wants to integrate over this space of metrics; this is 
the reason why integrals (|2.ip are studied there, see, in particular, [TTl 1201 
inn El El and Ha for a survey. 
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Figure 3: A cubist's view of a discretized torus 



More precisely, the relevant N oo asymptotic regime is when the num- 
ber n of pieces forming the surface grows, while the shapes ki of individual 
pieces remain bounded. For example, one can look at surfaces composed 
out of a large number of squares and hexagons. The corresponding (hard) 
mathematical problem is the N —>■ oo asymptotics of the integral 



where P{H) is a polynomial of H the coefficients of which depend on in 
a certain critical fashion. 

2.1.2 Witten's conjecture 

It was conjectured by Witten [OHl that this discretized "integration" over 
the space of metrics is equivalent to certain topologically defined integrals 
over the (finite-dimensional) space of just the conformal classes of smooth 
metrics. Conformal, or, equivalently, complex structures on a genus g surface 
form a finite-dimensional moduli space Mg of dimension 3(7 — 3 for g > 1. 
The integrals in Witten's conjecture are integrals of Chern classes of certain 
natural line bundles and, as a result, they have a topological interpretation as 
intersection numbers on a certain distinguished compactification D M^. 

This compactification M^, constructed by Deligne and Mumford, is ob- 
tained by allowing nodal degenerations (of the kind seen on the left in Fig. 
satisfying certain stability conditions, see, for example, [321 • Similarly, the 




(2.2) 
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moduli space „ of smooth genus g algebraic curves C together with a 
choice of n-distinct marked points pi, . . . ,p„ G C has a stable compactifica- 
tion Mg „, which is a projective algebraic variety of dimension 3g — 3 + n. For 
our purposes, it is somewhat more convenient to allow disconnected curves 
C. The disconnected and connected theories are, of course, equivalent. 

By construction, a point of Mg^„ corresponds to an at worst nodal curve 
C with a choice of n smooth marked points Pi G C. Since Pi is a smooth point 
of C, one can consider the cotangent line T*.C to C at pi. As the reference 
point in Mg^„ varies, these lines form a line bundle over Mg^„. Consider 
the first Chern class of this bundle 

ci(£,) Gi/'(M,,„). 

Witten's conjecture (first proved in [22]) was that the natural generation 
function for the intersection numbers 

K...rfcJ=/ c^iL^)'^...c,iLr.f% J2h = 3g-3 + n, (2.3) 

is precisely the r-function of the KdV hierarchy that emerged from the study 
of the matrix model of the 2D quantum gravity. 

2.1.3 Edge of the spectrum and moduli of curves 

The same r-function also arises in a mathematically much simpler asymptotic 
regime of the integral ()2.H) . namely the one in which the fcj's go to infinity 
simultaneously with oo, while their number n remains bounded. It is 

clear that the largest eigenvalues of H dominate this asymptotics. Since the 
distribution of eigenvalues of H near the edge of its spectrum is well known 
to converge to the Airy ensemble, this limit is very easy to control. 

Somewhat surprisingly, it is this simpler matrix model that has a natural 
geometric relation to „, as discussed in detail in j72] and also, e.g., in [70] , 
leading, in particular, to another, and in several respects more satisfying, 
proof of Witten's conjecture. 

2.2 Gromov-Witten theory of 

One explanation of why the two very different asymptotic regimes lead to 
the same result is the following. The intersection theory of Mp,„ embeds, in 
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fact in many different ways, into a certain richer geometric theory which, as 
it turns out, can be described by the Plancherel measure analog of (j2.1|) on 
a finite level, that is, without taking any limits. 

2.2.1 Stable maps and GW invariants 

This richer theory is the Gromov-Witten theory of the Riemann sphere P^, 
which is defined using intersection theory on the moduli space Mg_„(P^, d) of 
stable maps to P^, see e.g. [28|. By definition, a point in the space of stable 
maps is described by the data 



where / is a degree d holomorphic map whose domain C is a possibly nodal 
curve of genus g with smooth marked points pi G C, see FigurelU Here, again. 



Figure 4: A schematic view of a boundary element in M3,5(P^) 

possible degenerations of the domain C are limited by a certain stability 
condition. 

An open (but not dense) subset 



is formed by maps with smooth domains C. In this case / represents C as 
a Riemann surface of an algebraic function of degree d. Generically, / has 
only nondegenerate critical points, the number of which equals 2d + 2g ~ 2 
by Riemann-Hurwitz. The corresponding critical values together with the n 
images f{pi) G P^ of the marked points give convenient local coordinates on 



f■.iC,p^,...,Pn)^F\ 



(2.4) 




Mg,n{^\d) C Mg^n{^\d) 
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a neighborhood of such map /. The number 2d + 2g — 2 + n is known as the 
(complex) expected dimension of Mp,„(P^, (i). 

The whole Mg^„(P^, d) is not so nice, being reducible with components of 
different dimensions. One defines, however, a distinguished homology class 

[Mg,„(P\rf)]"' G iJ,(M,,„,(P\d)) (2.5) 

of the expected dimension, known as the virtual fundamental class. Integra- 
tion against ()2.5|) replaces in Gromov-Witten theory integration over funda- 
mental class in ()2.3|) . 

The most fundamental part of the Gromov-Witten theory of is its 
stationary sector, obtained by pinning down the images of the marked points 
by requiring f{pi) = Qi, where G P^ are arbitrary distinct points. The 
stationary GW invariants of P^ are, by definition, the following numbers 



(r.,(pt)...r,„(pt)),= /_ Cl(£l)^^..Cl (£.)'", 

(2.6) 

where the classes Ci(£j) are defined as before. Note that the genus g is 
uniquely determined by the dimension constraint 

^ki = 2d + 2g -2 

and, therefore, is omitted in the left-hand side of ()2.6|) . 

2.2.2 Plancherel measure and GW invariants of P^ 

In order to write down the Plancherel measure analog of the matrix integral 
()2.H) we need the partition analog of the function 

Af 
i=l 

It is given by the following function 



W = E [(^^ - ^ + i)' - (-^ + 1)1 + (1 - 2-') C(-fc) (2.8) 



a;Ge(A) 
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where the first hne the (^-regularization of the direct, but divergent, general- 
ization of (j2.7|) written in second hne. Equivalently, 



^- + Y.^,[X)z' = Y^ e^(A,-.+i) = (£(^) . ^ (2.9) 

k i 

where £(2;) is the foUowing diagonal matrix in 

£(z)-efc = e^'=efc. (2.10) 
We now ready to state the following result from [ZHj 
Theorem 1 

(-..(Pt) . . . r.„(pt)), = Y^^^^ E (^)' nP^^+i(^) • (2-11) 

As explained above, the right-hand side of ()2.1ip is a direct analog of 
the integral 1)2.11) for partitions of finite size d, where d is the degree of GW 
invariant on the left. In particular, this formula is highly nontrivial already 
for d = 0, reproducing a result of j2ZI- There is only one partition of 0, namely 
the empty partition and pfc(0) equals the ^-term in ()2.8|) . illustrating the 
naturality of the (^-regularization. 

Theorem n continues to hold for stationary GW invariants of any smooth 
curve X, with the following modification: 



2 / 

/ dim A \ / dim A 



\ d\ J \ d\ 



2-2g(X) 



where g{X) is the genus of X. In particular, genus 1 targets lead to the 
uniform measure on partitions. 



2.2.3 Operator form of the GW theory 

We reproduced here the formula 1)2.111) to emphasize the role of the Plancherel 
measure in the GW theory. It is, however, very much not the final answer in 
the theory. Using ()2.9j) and ()1.8p . one rewrites ()2.1ip as follows 

E(^-^>(p^)),^-^"^= n£(->-i) > (2-12) 
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where the angle brackets on the right denote the vacuum expectation 

— 

of an operator M acting on /\'^V . 

Using the commutation relations between the operators and £(-2), one 
evaluates ()2.12|1 in closed form in terms of trigonometric functions [ZHj- For 
example, the 1-point function has an especially simple form 

Y: (r2,-2+2.(pt))° z^^ = ^ Hzr~' , S{z) = , (2.13) 

where the superscript ° denotes the connected GW invariant. 

In the case when the target X is an elliptic curve E, the vacuum matrix 
element is replaced by trace 

E E (n (p*)),^ n '''''' = n ' (^.m) 

d>0 ki 

where Lq is the energy operator defined by 

-^^0 ■ ^^A = |A| Vx , 

and tro denotes the trace in the zero charge subspace (spanned by the vectors 
v\). The sum (j2.14j) was computed in |7j in terms of genus 1 theta functions 
with modular parameter g, see also 

From the operator interpretation, one derives Toda equations. These 
equations were conjectured in [221 see also [211 IHOl EHl, and translate 
into effective recurrence relations for the GW invariants of P^. The integrable 
structure of the GW theory fully unfolds in the equivariant GW theory of 
P^, which is described by the 2-dimensional Toda hierarchy of Ueno and 
Takasaki jHH]. The 2D Toda hierarchy is derived from the operator solution 
of the theory in [73]. The description of the nonstationary sector of the 
theory is completed in [75] . 

3 More random partitions from geometry 
3.1 Hurwitz theory 

The Gromov-Witten theory of target curves is closely related to the much 
older and much more elementary Hurwitz theory [36^ that concerns enumer- 
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at ion of degree d branched covers 



of a smooth curve X with specified ramifications. What this means is: we 
require / to be unramified outside some fixed set of points {qi} G X and for 
each point we specify the conjugacy class in the symmetric group S{d) of 
the monodromy of the branched cover / around q^. In other words, for every 
qi we specify a partition i]^^^ of the number d. 

By cutting the base X\{qi} (and hence the cover C) into simply-connected 
pieces, one can see many connections between the Hurwitz theory and enu- 
meration of maps on C discussed in Section [2.1.11 

A classical formula of Burnside fSl 1^ tells us that the number of such 
covers, automorphism-weighted and possibly disconnected, equals 

/Him \\ 2-29(X) 

e(^) nf,."W. (31) 

where g{X) is the genus of X and f,,(A) is the central character of the rep- 
resentation A, that is, the unique eigenvalue of the matrix by which the 
conjugacy class rj acts in the irreducible representation A. 
By a theorem of Kerov and Olshanski [SI] 

f^e A* = Q[pi,p2,P3,...], (3.2) 

which shows that from the random partitions point of view there is no real 
difference between fl2.11|) and ()3.1|) . This is a manifestation of the Gromov- 
Witten/ Hurwitz correspondence, established in [7H] . 

3.2 Uniform measure and ergodic theory 

Note from ()3.1|) that enumeration of degree d branched covering of the torus 
is related to the uniform measure on partitions of d. The large d asymptotics 
in this problem is interesting, because, on the geometric side, it computes 
the volumes of moduli spaces of pairs (C, a;) where C is a smooth curve and 
uj a holomorphic differential on C with given multiplicities of zeros ||26j. This 
is because points of the form (C, f*{dz)), where 

/ : C ^ C/Z^ 
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is a branched covering of a standard torus, play the role of lattice points in 
this moduli space. 

The moduli spaces of holomorphic differentials and, in particular, their 
volumes are important in ergodic theory, for example, for the study of bil- 
liards in rational polygons ^25^. The exact evaluation of the sum fl2.14|) and 
the modular properties of the answer were of great help for the asymptotic 
analysis performed in [2SI- The modular transformation exchanges the q —y 1 
limit with the g — >■ limit in ()2.14|) . which means relating large partitions 
to small partitions. This is an example of a mirror phenomenon, see for 
example the discussion in |TH] . 

3.3 Random partitions from localization 

A constant source of partition sums in geometry is equivariant localization [2] . 
Partitions index fixed points of the torus action on the Grassmann varieties 
(in the Pliicker embedding, these are precisely the vectors vx). They also 
index fixed points of the torus action on Hilb„(C^), the Hilbert scheme of n 
points in the plane C^, see e.g. ||33j|63j. 



3.3.1 Hilbert scheme of points in the plane 

By definition, a point in Hilb„(C^) is an ideal / G C[x, y] of codimension n as 
a linear subspace, such as, for example, the space of polynomials vanishing 
at n given distinct points in the plane. The torus (C^)^ acts on Hilb„(C^) 
by dilating the coordinates x and y. Its fixed points are the monomial ideals, 
that is, ideals spanned by monomials x^y^ . Monomial ideals I are naturally 
indexed by partitions of n, namely, the set {{i,j), x^y^ ^ /} is, essentially, a 
diagram of a partition. 

In equivariant localization, the contribution of an isolated fixed point / 
appears with a weight which the reciprocal of the product of the weights of 
the torus action on the tangent space Tj at /. Let ei and —€2 be the weights 
of the torus action on C[x, y]. Then, up to a sign, the natural measure on 
partitions that arises is the following Jack polynomials deformation fHjack of 
the Plancherel measure. 
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Figure 5: The hook, arm, and leg of a square 



3.3.2 Jack deformation of the Plancherel measure 

Recall the hook-length formula 



dim A -TT , 1 , , 

llh{n)-\ (3.3) 



lAI! 



□eA 



where the product is over all squares □ in the diagram of A and /?-(□) is the 
length of the hook of the square □, see Fig. 

We have h{\-\) = 1 + a{n) + /(□), where a(n) and /(□) are the arm- 
and leg-length of □, indicated by different shades of gray in Fig. El In the 
deformed measure OJljack one takes arm- and leg-length with different weights. 
Concretely, one sets 

2njack(A) = n 7 x^T V • (3.4) 

nex ((1 + a(n))ei + /(□)e2) (a(n)ei + (1 + /(□))e2) 

Up to an overall factor, 3Jtjack clearly depends only on the ratio ei/e2. To 
make OJljack a probability measure on partitions of d, one has to multiply it 
by d\ (e^e^y. 

The measure OJljack should be viewed as the general [3 analog of the 
Plancherel measure with (3 = 2ei/e2- Recall that in random matrix theory 
by ensembles with general (3 one means the generalization of the measure 
(jl.Sp in which Vandermonde squared is replaced by ]^ — Xjl^. Like in the 
random matrix theory, the measure OJljack shares some features of Plancherel 
measure and lacks others. Most importantly, the free fermion interpretation 
is lacking, making, for example, the computation of the correlation functions 
of OJljack a difficult open problem. 



17 



We will see this measure again in Sectional Also note that the symmetry 
f3 I— 4//3, of which there are some instances in the random matrix theory, is 
manifest for the discrete measure fftjack- 



4 Schur measure 

4.1 Definition and correlation functions 
4.1.1 Schur functions 

A generalization of the Plancherel measure, which in many ways resembles 
placing a random matrix into an arbitrary potential, is defined as follows. 
Let ti,t2, . . . be parameters. The polynomials 

s\it) = ^exp ^J^t„a-„j ■V(i,,vx 

indexed by partitions A, are known as the Schur functions. Upon the substi- 
tution 

k 

the polynomial sx becomes the trace of a matrix H G GL{n) in the irreducible 
representation of GL{n) with highest weight A. 

As a generalization of (|1.8|) . we introduce the Schur measure on partitions 
by the following formula 

a?tschur(A) = ^SA(t)sA(t). (4.1) 

Here t and i are two independent sets of variables. Choosing one set to be the 
complex conjugate of the other is sufficient to guarantee that 97tschur(A) > 0. 
This positivity, however, is largely irrelevant for what follows. The normal- 
izing factor Z in ()4.H) is given by the Cauchy identity 



sx{t) sx{t) = exp ^^^ktktk^ 



Z = sxit) sx{t} = exp I > ]ktkh 1 • (4.2) 

Applying the operator '^f.yQtkdt^. to (|4.2p we see that the expected size (|A|) 
of A with respect to the Schur measure equals 



(|A|) = ^fc'tfctfc. 
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4.1.2 Schur measure and relative GW theory 

Schur measure naturally arises, for example, in the relative Gromov-Witten 
theory of = \ {0,cxd}, see [TS]. This relative Gromov-Witten theory 
is certain hybrid of GW and Hurwitz theory, in which one insist that the 
map / : C — >■ has given ramification over 0, oo G P^ (but what precisely 
having given ramifications means when C is not smooth is too technical to 
describe here). Informally, these two ramifications can be thought as in- 
and out-going states of an interaction described by the "worldsheet" C. The 
variables t and t are the generating function variables coupled to the cycles 
of the in- and out-going ramifications. 

4.1.3 Correlation functions of the Schur measure 

A remarkable property of the Schur measures is that it is possible to com- 
pute their correlations in closed form. Like for random matrices, the n-point 
correlations are given by n x n determinants with a certain correlation ker- 
nel K. Unlike random matrices, the kernel K does not involve any delicate 
objects like polynomials orthogonal with an arbitrary weight 1^ . On 
the contrary, the kernel K has a simple integral representation in terms of 
the parameters t and t, which is particularly suited for the steepest descent 
asymptotic analysis. 

Introduce the function T{z) by 



Let us assume that it converges in some neighborhood of the unit circle (the 
case when T{z) is a polynomial is already interesting enough). The corre- 
lation function of the Schur measure were computed in [02] in the following 
form 



T{z)=^tnZ 



k>0 



Theorem 2 For any X C Z + ^ we have 




(4.3) 



where the kernel K is given by 




(4.4) 
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The proof of this formula uses the algebra of the infinite wedge represen- 
— 

tation /\^V. In the same spirit, one shows that the for any fixed set X the 
sequence correlation functions 

T^{t,t) = PToh{X + ncG{X)} , 

where X + n denotes the translation of the set X by n lattice spacings, is a 
sequence of r-function for the Ueno-Takasaki 2-dimensional Toda hierarchy 
with respect to the two sets of (higher) times t and t. 



4.2 Asymptotics and limit shapes 

4.2.1 Asymptotics of the correlation functions 

Our goal now is to explain how convenient is the representation ()4.4j) for the 
steepest descent analysis. For simplicity, let us assume that the variables 
i are complex conjugate of t. The interesting asymptotic regime is when 
all variables t grow at the same rate, that is, when T{z) = MP{z), where 
M oo and P{z) is fixed. As we will see, this implies that the typical 
partition is of length 0{M) in both directions, and hence contains O(M^) 
squares. We will investigate K(xi,X2) in this limit assuming that 

^^x, xi-X2^Ax. (4.5) 

The number x describes our global position on the limit shape; the number 
Ax is the relative local displacement. 

The exponentially large term in the integral ()4.4|) is e*^('^(^)~'^('")), where 

S{z) = P{z) - X log z. (4.6) 

By our hypothesis, S{z) is purely imaginary on the unit circle |z| = 1 and 
hence the integrand is rapidly oscillating there. We want to shift the contour 
of integration in z (resp. w) off the unit circle in the direction of =Fgrad5RS', 
so that to make the integrand exponentially small. This direction is given 
by the sign of 



g{(f)) — X , where (^(0) = z—P{z) 



(4.7) 
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The function g is a. real- valued analytic function on the circle, and the set of 
points where g > X IS cL finite union of intervals 

{0,(7(0)>x} = y[a,(x),A(a:)], (4.8) 



see Fig. IHl The set ()4.8j) varies from whole circle to the empty set as x varies 







/3i(2^)\ 


/ ai{x) fi-ix) N. 


2-K 



Figure 6: Construction of the intervals [a;i(x), /3j(a;)] 



from the minimal to the maximal value of the function g. These extreme 
values mark the edges of the limit shape. 

The integration in ()4.4p is along two nested circles. When we deform 
the z and w contours in the direction of =F5'(0) as in Fig. [71 we pick up the 
residue of the integrand at z = w whenever we push the z-contour inside the 
the i(7-contour. At z = ti^, most of the factors in the integrand cancel out, so 
we are left with 

1 n ^ ^ _ 1 n ( ) + ^ y /""'^"^ ^0 

^T^^Y J J\w\<\z\ (271"i)^ 7 Jdeformed contour 27r . J a^ix) ^'^^'^ 

(4.9) 

By the basics of the steepest descent method, the first summand in the right- 
hand side of ()4.9|) goes to as M — oo. We obtain 

Theorem 3 j4s M — oo, we have 
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Figure 7: Deformation of the integration contours 



Note that ()4.10|) is a multi-frequency generahzation of the discrete sine 
kernel ()4.1Hj) . In particular, the 1-point function, which determines the den- 
sity of particles and, hence, the limit shape, satisfies 



This density decreases from 1 to as x varies in [min g , max g] and, hence, 
these numbers indeed mark the boundary of the limit shape. 

Note that the the density ()4.1H1 is monotone and hence the limit shape is 
always convex. Also note that the random process defined by the correlation 
kernel ()4.10j) is translation invariant. 

4.2.2 Example: Plancherel measure 

The Schur measure specializes to the measure 9Jlpp when 



Plugging this into (j4.4j) leads to the discrete Bessel kernel defined by 



Prob{x G 6(A)} = K{x,x) 



(4.11) 




KBessei(a;,?/;0 



1 




dz dw 



(27ri)2 



Z' 



x-y 



(4.12) 
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where J„ = J„(2a/^) is the Bessel function of order n. This formula is a hmit 
case of the main result of [TU] . It appears as stated in and jHU] . 

We have M = and g^cj)) = 2cos(0). Therefore, 

Pi{x) = —ai{x) = arccos {x/2j . 

Integrating the density ^ arccos |, one arrives at the at the limit shape for 
the Plancherel measure first obtained by Vershik and Kerov |E3 and Logan 
and Shepp [54J. In the bulk x G (—2,2) of this limit shape, we have the 
(unsealed) convergence of S(A) to the discrete sine-kernel ensemble with the 
correlation kernel 

, , sma(x — y) /- /..on 

\\sin{x,y; a) = — , a = arccos (x/ 2) . (4.13) 

7i{x — y) 

In the continuous situation, the parameter a in (j4.13p can be scaled away, 
but on a lattice it remains a nontrivial parameter. In fact, a finer analysis 
performed in jS] shows that the we have the same convergence to the discrete 
sine kernel for the Plancherel measure partitions of fixed size n as n — >■ cxo. 

Near the edge of limit shape, the random process 6(A) converges, after 
a suitable scaling to the Airy ensemble. In our setup, this can be seen by 
analyzing the previously discarded first summand in the right-hand side of 
()4.9p . On the edge of the limit shape, X IS cl critical value of g and, hence, 
the corresponding critical point of the action ()4.6|) is degenerate. The Airy 
kernel appears effortlessly in the asymptotics (see, for example, [71] for a 
pedagogical exposition). 

The depoissonization analysis performed in |S| and [321 shows that the 
same Airy ensemble asymptotics remains valid for Plancherel measure on 
partition of fixed size n as n — > oo. This is precisely the statement of a 
conjecture of Baik, Deift, and Johansson, first established in |^ by different 
means. 
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5 Random partitions in Seiberg-Witten the- 
ory 

5.1 Gauge theory partition function 

5.1.1 Plancherel measure in a periodic potential 

Fix a period and let ui , us, . . . , Uj^_i be such that X] ^fc = 0. Consider the 

period periodic potential U on the lattice Z+ 1 defined by U (x) = u^modN- 
Define the energy of the particle configuration S(A) in the potential U by 

u{x)= "(^)- (5-1) 

xeS{A), x>-MN 

This does not depend on the cut-off M as long as M is a sufficiently large 
integer. 

We now define the (poissonized) Plancherel measure in the periodic po- 
tential U by 

a7l^(A)=el^lexp(lf/(A)) (j^J ■ (5.2) 

The properties of this measure are in many ways parallel to the theory of 
periodically weighted planar dimers, developed in 

5.1.2 Instantons and Seiberg-Witten prepotential 

In fl5.2|) . we dropped the normalization factor e^^ present in p.3|) because the 
understanding of the partition function for dJtu is, anyway, the main problem 
in the theory. This is because this partition function, as shown in Section 5 
of jnZj , is essentially the Fourier transform of the 74 = 2 pure supersymmetric 
SU{N)-gaMge theory partition functions, as computed by Nekrasov in [HS] 
via instanton calculus. 

For mathematicians, this gauge theory partition function is a generating 
function for certain integrals over the moduli spaces of instantons. These 
are topologically defined finite-dimensional integrals, so there is a certain 
similarity in spirit with Witten's formulation of the 2D quantum gravity, 
discussed in Section 12.1.21 The actual geometry of the instanton moduli 
spaces seems somewhat more accessible than the geometry of Mg^„. The 
equivariant localization approach to these instanton integrals, initiated in 
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[HSl ISZI and completed in fHSj , is a far reaching generalization of what we 
saw in Section IT^ In particular, partition sums appear as sums over fixed 
points. 

The main expected feature of this partition function is that its quasiclas- 
sical 



asymptotics should be described by the Seiberg- Witten prepotential |H21 EH] • 
This was indeed demonstrated in [HZ] and this is where the large random 
partitions come in. I refer to for more on the geometrical and physical 
side of this computation; here we will focus on purely the random partition 
aspect of it. An introduction to the Seiberg- Witten theory for a mathematical 
audience can be found in It also contains many further references. A 
different, non-asymptotic, approach to the analysis of the partition function 
can be found in 

The case of the pure gauge theory is just the beginning of the Seiberg- 
Witten theory. Various theories with matter lead to related measures on 
partitions. They are also considered in [BTj . 

5.2 Asymptotics 

5.2.1 Quasiclassical scaling and measure concentration 

Let ^ be very large. Then ^''^'/|A|! has a sharp peak around |A| ~ ^. For 
|A| ~ ^, the weight dim A can be approximately computed as follows. Let / 
be the profile fx{x) scaled in both directions by a/[A[, so that to make the 
area of the scaled diagram equal to 1. By the results of [311 EOl 1^21 




(5.3) 



where the functional E{f) is defined by 



E{f)=2[[ il + f'{s))il-f'it))\og2{t-s)dsdt. (5.4) 



J J s<t 



A direct argument shows that, with the same scaling. 




(5.5) 
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where cru{x) is a convex continuous function on [—1,1], which is hnear on 
the segments [ — 1 + — 1 + ^^^^] , i = 0, . . . , N — 1, such that the set {uk}, 
sorted in the decreasing order, is the set of slopes of au- The function au 
has the meaning of surface tension. An example of au can be seen in Fig. |H1 
Note that the surface tension au is invariant under permutations of the Mj's, 

10 
8 
6 
4 
2 



-3-2-101234 

Figure 8: The surface tension for {uk} = {4, 1, —2, —3} 
so in what follows we will assume that 

Ml > M3 > • ■ ■ > Uj^_i . 

2 2 2 

We see that (j5.3|) and (j5.5|) have the same scale when 

^ ~ const hr^ ~ l-^l • 

In this asymptotic regime, the measure DJlu concentrates on the maximizer 
of the functional 

S{f) = -E{f) + const J auifit)) dt . (5.6) 

This functional is strictly concave and has a unique global maximizer /*. 
By construction, the value S{f*) of the functional ()5.6|) at its maximizer /* 
dominates the partition function and hence we expect to identify it with the 
Seiberg-Witten prepotential. 

Note that the surface tension au{x) is not differentiable at the points 
a; = — 1 + 1^. In crystallography, such singularities are often called cusps. 
From general principles, one expects that the cusps of au{x) result in facets 
of the maximizer /*, that is, the limit shape /* develops straight-line pieces 
with slopes in the set | — 1 + |^}. 
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5.2.2 Construction of the minimizer 



The construction of the maximizer /* is the following. Let A be the half- 
strip \^w\ < 1, > in the complex plane with vertical slits going up 
from the points —1 + 1^, i = 1, . . . , N — 1, see Fig. The lengths of the slits 
will be fixed later. Let $ be the conformal map from the upper half-plane to 




Figure 9: The conformal map used in the construction of the maximizer (here 
N = 3) 



the domain A, sending infinity to infinity. The map $ has a certain natural 
normalization at infinity, which fixes it uniquely. 

Note that M naturally decomposes into segments of two kinds: those 
(called bands) mapped by $ to the horizontal parts of dA, and those (called 
gaps) mapped to the vertical parts of dA. The slit-lengths of A are found 
from the Uj's by fixing certain period of the differential 

dS = zd^z). (5.7) 

Namely, the integral of dS along the kth gap should equal Uj._i — u^^j^i up 
to a multiplicative combination of universal constants such as i and vr. The 
differential ()5.7p will turn out to be precisely the Seiberg- Witten differential. 
We now have the following result from [BT] 

Theorem 4 The maximizer f* is obtained from the map $ by the following 
formula 

^f(x) = m(x + iO), (5.8) 
dx 

where $(a; + iO) denotes the natural extension of the map $ to the boundary 
M of the upper half-plane. 



27 



It is clear from (j5.8p that on the gaps -^f*{x) is constant, which means 
that the gaps give the facets of the hmit shape. An example of the limit 
shape is plotted in Fig. HU] 

2.5 
2 
1.5 

1 

0.5 



-2-10 1 2 

Figure 10: An = 3 example of the limit shape 
5.2.3 The Seiberg-Witten family of curves 

The conformal map $ can be written down explicitly, namely it is a linear 
function of \ogw, where w = w{z) solves the equation 

w + - = 2^ + 0-z^"i + ... . (5.9) 
w 

Here dots stand for a certain polynomial of degree N — 2 in z which is to 
be found from the slit-lengths and, ultimately, from the Wj's. The equation 
()5.9p defines an (A^ — 1) -dimensional family of hyperelliptic curves of genus 
A^ — 1. These curves are known as the Seiberg-Witten curves. They also 
arise as spectral curves in the periodic Toda chain (there is, in fact, a natural 
connection between periodically weighted Plancherel measure and periodic 
Toda chain). 

The A^ — 1 gap-periods of the differential (j5.7|) can be taken as local 
coordinates on the family ()5.9|) . The main feature of the Seiberg-Witten 
geometry is that the dual band-periods of ()5.7|) turn out to be the dual 
variables for the Legendre transform of the prepotential S{f*). This follows 
from Theorem 0] by a direct simple computation, see [HZ], and completes the 
derivation of the Seiberg-Witten geometry. 
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